@Article{SilvaSennVija:2017:OpMoMi,
               author = "Silva, Marlon da and Senne, Edson L. F. and Vijaykumar, Nandamudi 
                         Lankalapalli",
          affiliation = "{Centro Nacional de Monitoramento e Alertas de Desastre Naturais 
                         (CEMADEN)} and {Universidade Estadual Paulista (UNESP)} and 
                         {Instituto Nacional de Pesquisas Espaciais (INPE)}",
                title = "An optimization model to minimize the expected end-to-end 
                         transmission time in wireless mesh networks",
              journal = "Pesquisa Operacional",
                 year = "2017",
               volume = "37",
               number = "2",
                pages = "209--227",
                month = "may/aug.",
             keywords = "Wireless Mesh Networks, Mathematical Programming, WCETT, 
                         Cross-layer Optimization.",
             abstract = "Time metrics are extremely important to evaluate the transmission 
                         performance on Wireless Mesh Networks (WMNs), whose main 
                         characteristic is to use multihop technology to extend the network 
                         coverage area. One of such metrics is WCETT (Weighted Cumulative 
                         Expected Transmission Time), in which transmission times per hop 
                         are weighted for both proactive and reactive conditions. 
                         Furthermore, such metrics are able to detect delays that can 
                         degrade some network services. This paper presents an optimization 
                         model to minimize WCETT in a WMN, subject to constraints grouped 
                         by bandwidth, flow control and power control. As the model 
                         includes nonlinear constraints, we propose a heuristic to solve 
                         it, which divides the problem in two subproblems. The first 
                         subproblem maximizes the network link capacity and a Simulated 
                         Annealing algorithm is used to solve it. Considering the link 
                         capacities obtained, the second subproblem minimizes the WCETTs, 
                         which is formulated as a linear programming model. Some numerical 
                         results are presented, based on instances of WMNs randomly 
                         generated. Some of these results are compared with the results 
                         obtained by a commercial simulator in order to verify the 
                         coherence of the proposed heuristic for realistic scenarios.",
                  doi = "10.1590/0101-7438.2017.037.02.0209",
                  url = "http://dx.doi.org/10.1590/0101-7438.2017.037.02.0209",
                 issn = "0101-7438 and 1678-5142",
             language = "en",
           targetfile = "silva_optimization.pdf",
        urlaccessdate = "27 abr. 2024"
}